package t_13

func romanToInt(s string) (ans int) {
	// 高次位，左边-，右边+

	// III
	// I， V， X， L，C，D 和 M。
	// 1. 5. 10, 50, 100, 500, 1000
	romanMap := map[string]int{}
	romanMap["I"] = 1
	romanMap["V"] = 5
	romanMap["X"] = 10
	romanMap["L"] = 50
	romanMap["C"] = 100
	romanMap["D"] = 500
	romanMap["M"] = 1000
	n := len(s)
	for i := range s {
		value := romanMap[string(s[i])]
		if i < n-1 && value < romanMap[string(s[i+1])] {
			ans -= value
		} else {
			ans += value
		}
	}
	return
}
